Question Bank: Unit 4 - Transaction Management 


Short Question and Answer 


1. 


What is transaction management in DBMS? 
Transaction management refers to the process of managing transactions in a database system to ensure 
> 
reliable and consistent execution. % 
> 


¢ 


What is a transaction in DBMS? 
& 


A transaction is a sequence of database operations that are executed as a single unit of wor, either in its 


entirety or not at all. Ss 


What are the properties of a transaction in DBMS? 


A transaction has four properties: atomicity, consistency, isolation, andgepbility, commonly known as the 
y 


Ve) 


ACID properties. 


What is the ACID property in DBMS? Ss 
ee 
ACID stands for Atomicity, Consistency, Isolation, and lity. These are the four properties that ensure 


reliable and consistent database transactions. & 


9 


What is atomicity in transaction management? 
© 6 


Atomicity ensures that either all the operations of a transaction are executed, or none of them are, making 


it an indivisible unit of work. <\ 


What is consistency in vanaua management? 


Consistency seer oct maintains the integrity and validity of the database before and after 


the transaction, S 


What is "ge in transaction management? 


Isolati sures that a transaction's execution is isolated from other concurrent transactions to avoid 


coaflis and inconsistencies in the database. 


Fp, Sail is durability in transaction management? 


9, 


Dr 


Durability ensures that once a transaction is committed, its effects are permanent and can survive any 


subsequent system failures. 


What is a savepoint in DBMS? 
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A savepoint is a point in a transaction where you can mark and return to later if needed. It allows you to 


undo part of a transaction without rolling back the entire transaction. 
What is a commit in DBMS? 


A commit is a statement that ends a transaction and makes all the changes made during the transaction 
permanent in the database. € 
What is a rollback in DBMS? Res 
Arollback is a statement that undoes all the changes made during a transaction and =e database 
to its previous state. & 


What is conflict serializability? 


Conflict serializability is a property of a schedule that ensures that the recittede transaction execution is 


the same as if they had been executed serially. It guarantees consist ind correctness of the database. 


What is a precedence graph? > 


A precedence graph is a directed graph that cronaalh dependencies between transactions in a 


schedule. It is used to test for conflict serializability. 
How is a precedence graph constructed? ~) 


A precedence graph is constructed KN) i Za node for each transaction in a schedule and drawing an 


edge between transactions if they a Aconflict occurs if two transactions access the same data item 


and at least one of them pertoggy 
What is a cycle ina preceeg® graph? 


Acycle ina rue indicates that there is a circular dependency between transactions, which 


means that the s 


rite operation. 


ule is not conflict serializable. 
How is c ae tested using a precedence graph? 


Asi je is conflict serializable if and only if its precedence graph is acyclic. If the precedence graph has 


le, then the schedule is not conflict serializable. 
What is a view serializable schedule? 


A view serializable schedule is a schedule that is equivalent to a serial schedule with respect to the views 


of transactions. It guarantees the same results as a serial schedule when viewed by individual transactions. 


How is a view serializable schedule tested in DBMS? 


Omprakash Chandrakar_ | Essentials of RDBMS Page [2 


Question Bank: Unit 4 - Transaction Management 


A view serializable schedule can be tested using the view serializability test, which involves checking 
whether the conflict graph of the schedule is acyclic. If the graph is acyclic, then the schedule is view 


serializable. 


Long Question and Answer 


1. What do you mean by transaction? Explain the desirable properties of a transaction. a 
Write short note on ACID property. s 
List the ACID properties. Explain the usefulness of each. Ss 


S 
a transaction is a logical unit of work that performs a sequence of database Operations. These operations 


may include inserting, deleting, or modifying data in one or more tabled 


Y 
A transaction has the following desirable properties, com pron as the ACID properties: 


1. Atomicity: This property ensures that a trans: Lp? treated as a single unit of work. Either all the 
operations in the transaction are completa cessfully, or none of them are executed. If any of the 


operations fail, the transaction is ro! ‘back, and the database returns to its previous state. 


\ 
2. Consistency: This propertVehsiés that a transaction preserves the consistency of the database by 
ensuring that the database is in a valid state before and after the transaction. Any data changes made 


A 4) 
by the transactio! Id not violate any integrity constraints, such as unique keys or referential 


integrity. — 
@ 


3. 8 lation: This property ensures that multiple transactions can execute concurrently without 


a 
interfering with each other. Each transaction should have its view of the database, and changes made 
) 


vy by one transaction should not be visible to other transactions until the first transaction is committed. 


4. Durability: This property ensures that once a transaction is committed, its effects are permanent and 
will not be lost, even in the event of a system failure. The database should be able to recover the 


committed changes from a persistent storage device such as a hard disk or solid-state drive. 
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These ACID properties ensure that transactions execute reliably and consistently, which is essential for 


maintaining the integrity and correctness of the data in a database. 


2. Consider that there is an application that transfers funds from one account to another. Which property of 


transaction ensures that, if a debit is made successfully from one account, the corresponding credit ais 
to the other account? NS 


The property of transaction that ensures that, if a debit is made successfully tag account, the 


corresponding credit is made to the other account is atomicity. 


completed successfully, or none of them are executed. This means t! 


In a transaction, all operations are treated as a single unit of work, and either all the operations are 
ON aes operation is successfully 


executed on one account, but the corresponding credit n fails on the other account, the 


transaction will be rolled back, and the database will ren is previous state, ensuring that the funds 


3. What are the two operations through which a XY ions access data? Describe each in brief. 


are not lost or corrupted. 


Transactions access data using two 


1. read(X), which transfer @ige data item X from the database to a variable, also called X, in a buffer in 


main memory b to the transaction that executed the read operation. 


2. write(X), h transfers the value in the variable X in the main-memory buffer of the transaction that 


exec the write to the data item X in the database. 
38 important to know whether a change to a data item has been saved only in memory or also to the 
Nviarase on disk. In a real database system, the write operation may not update the database right away. 
Instead, it may be saved temporarily somewhere else and later moved to the database. However, for now, 


we will assume that the write action updates the database immediately. 
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4. Consider Ti be a transaction that transfers $50 from account A to account B. How do you write this 


transaction using read and write operation? Also discuss the ACID property for this transaction. 


Let Ti be a transaction that transfers $50 from account A to account B. This transaction can be defined as: 


Ti : read(A); 
A:=A-50; 
write(A); 
read(B); 
B:=B+50; 


write(B). 


Let us now consider each of the ACID properties. 


1. Atomicity: In the context of the above transactio: icity means that either the entire transaction 


completes successfully, or none of it does. Thi: ins that if any part of the transaction fails (e.g., due 


to a technical issue or a constraint violation), 


a @ rene : 4 
of both accounts remain ol ensures that the transaction is treated as a single unit of 


n the entire transaction is rolled back, and the balances 


work, and that partial updates t counts do not occur. 


2. Consistency: Consistengjgnsures that the total balance across all accounts remains the same before 
and after the tran: Gx In the context of the above scenario, consistency means that the sum of the 
balances of s A and B is constant before and after the transaction, which ensures that the 
transacti joes not cause any inconsistencies or errors in the system. 

\3 
3: ion: Isolation ensures that the transaction is executed in isolation from other transactions, so that 
(concurrent transactions do not interfere with each other. In the context of the above transaction, 
isolation means that other transactions cannot read or modify the balances of accounts A and B while 
the transaction is in progress, and that the final result of the transaction is only visible to other 


transactions once it has been committed. 
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4. Durability: Durability ensures that once the transaction has been committed, the changes made to the 
system are permanent and cannot be undone. In the context of the above transaction, durability means 
that once the transaction has been completed and the balances of accounts A and B have been 


updated, those changes are permanently stored in the system, even in the event of a system failure or 


3 


Together, the ACID properties ensure that the transaction is executed in a reliable and cones 


s 


What are the different states of a transaction? Explain each of them in brief. Aso state diagram of a 


power outage. 


and that the integrity of the system is maintained. 


possible sequences of states through which a transaction may pass. in why each state transition may 


transaction. G 
During its execution, a transaction passes through several states, oe ly commits or aborts. List all 
occur. 


The different states of a transaction in DBMS are: 


Active: In this state, the transaction is an \ its operations are being performed. 


Ss . 
Partially committed: In this state, the transaction has completed its execution, and all the operations have 
“\. 


been performed successfully. Hag 


Committed: In this st: G: transaction has completed its execution, and all the changes made by the 


, the transaction is yet to be committed to the database. 
transaction hav committed to the database. The changes made by the transaction are now visible 
to other transactions. 


Abo! S this state, the transaction has encountered an error or has been rolled back explicitly. All the 


changes made by the transaction are undone, and the database is returned to its previous state. 


Here's a state diagram that shows the different states of a transaction and the transitions between them: 
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Figure 14.1 State diagram of a transaction. 


As the diagram shows, a transaction starts in the Active state, where a its operations. When the 
transaction completes its execution, it enters the Partially Commit! ‘e, where it waits for a commit or 
rollback command. If the transaction is committed, it enters tl mitted state, and its changes become 


visible to other transactions. If the transaction is rolled bags icitly or encounters an error, it enters the 


When a transaction enters into the failed sate happens to the transaction when it enters into failed 


state? sy . 


A transaction enters the a>) after the system determines that the transaction can no longer 


Aborted state, and its changes are undone. 


proceed with its normal eo (for example, because of hardware or logical errors). Such a transaction 

must be rolled mS) 

When a trai eon enters into the aborted state? What are the two options for the system regarding the 

aborted action? 

ee transaction is rolled back and then, it enters the aborted state. At this point, the system has two 
pi 


tions: 


1. It can restart the transaction, but only if the transaction was aborted as a result of some hardware or 
software error that was not created through the internal logic of the transaction. A restarted 


transaction is considered to be a new transaction. 
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2. It can kill the transaction. It usually does so because of some internal logical error that can be corrected 
only by rewriting the application program, or because the input was bad, or because the desired data 


were not found in the database. 


What do you mean by concurrency? Give any two reasons for allowing concurrency in the system. al 
14.5) NS 

Why do database systems support concurrent execution of transactions, in spite of the e ‘<i ramming 
effort needed to ensure that concurrent execution does not cause any problems? RS 

s 
Concurrency in a database management system (DBMS) refers to the abili jultiple transactions to 
execute simultaneously on the database without interfering with — hen multiple transactions 
imi 


run concurrently, they can access and modify the same data at the s: e, which can result in conflicts 


and inconsistencies if not handled properly. Ree 


Two reasons for allowing concurrency in a system are; YY) 
1. Improved system performance: ae ul multiple transactions to execute simultaneously, 
e e = , . 
which can improve system mKS) by reducing the overall response time and increasing system 
nt 


throughput. By allowing concur! ‘\ cess to the database, multiple users can work on the same data 


simultaneously, resulting Gey 


lability: Concurrency can also increase system availability by allowing users to 


resource utilization and faster completion of tasks. 


2. Increased ~ 


access the <fatein and execute transactions at any time, even when other transactions are already in 


progre: (This can help to prevent delays and bottlenecks in the system and ensure that users can 
ve data they need when they need it. 


infec concurrency control is needed? 


Dr 


Concurrency may introduce some challenges, such as the possibility of conflicts and inconsistencies when 
transactions access the same data simultaneously. To handle these challenges, DBMSs use concurrency 
control techniques such as locking and timestamp ordering to ensure that transactions execute reliably 


and consistently, even when running concurrently. 
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10. Explain the problem that may arises due to the concurrent execution of a transaction giving example. 
The concurrent execution of transactions in a database management system can lead to several problems, 
including: 
one transaction may overwrite the changes made by another transaction, resulting in lost is. For 


1. Lost updates: When two or more transactions concurrently attempt to update the same Ko 


example, consider two transactions T1 and T2 that concurrently attempt to update t! (2, a of an 


account. If T1 reads the balance, adds $100 to it, and updates it to the database, T2 also reads 


the original balance, adds $200 to it, and updates it to the database, the fi lance will be $200 


higher than it should be, and the update made by 11 will be lost. © 


AY 


2. Dirty reads: A dirty read occurs when a transaction reads unc Bia data that may be rolled back 
later, resulting in inconsistent or incorrect data. For os a transaction T1 that updates 
the balance of an account, but before committin ‘ts, anges, another transaction T2 reads the 


updated balance. If T1 is later rolled back due error, T2 will have read an incorrect balance, 


resulting in a dirty read. ’) 


These problems can lead to inconsistet iS and errors in the database and can affect the integrity and 
correctness of the data. To prevent DN roviens DBMSs use concurrency control techniques such as 
locking and timestamp orderingy ure that transactions execute reliably and consistently, even when 


running concurrently. & 


© 


11. What is aKa serial and concurrent schedule giving example. 
A schedule © ‘o the order in which the operations of a set of transactions are executed on the 
database. a: edule can be represented as a sequence of operations performed by one or more 


vn over time. 
@ 


Reserial schedule is a schedule in which the operations of each transaction are executed one at a time, in 
isolation, without any overlap or interference from other transactions. In a serial schedule, each 
transaction must complete its operations and commit or roll back its changes before the next transaction 
can start. This ensures that the database remains in a consistent state and prevents conflicts and 


inconsistencies. 
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For example, consider two transactions T1 and T2 that update the balance of a bank account. In a serial 
schedule, T1 would complete all of its operations, including reading the current balance, adding a deposit, 
and updating the balance, before T2 could start its operations. Once T1 commits or rolls back its changes, 
T2 can start its operations and complete them before committing or rolling back its changes. 


For example: 


read(A) 

write(A) 

read(B) 

write(B) 
read(A) 
write(A) 
read(B) 


write(B) AY 


Aconcurrent schedule, on the other hand, is a schedule in ain operations of multiple transactions 
rl 


are interleaved and executed simultaneously, potentiall japping and interfering with each other. Ina 
concurrent schedule, multiple transactions may rea rite the same data at the same time, potentially 
leading to conflicts and inconsistencies. ’) 
° 

For example, consider the same two tfapbactions T1 and T2 that update the balance of a bank account. In 
a concurrent schedule, T1 and yy run simultancously, and T2 may read the balance that T1 has not 
yet updated, leading to a x3 Alternatively, T1 and T2 may both attempt to update the balance 
simultaneously, a 2 st update or inconsistent data. 


\) 


For example: 


read(B) 
B:=B-10 
@ write(B) 
v read(B) 
B:=B+50 
write(B) 
read(A) 
A:=A+10 
write(A) 
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To prevent conflicts and inconsistencies, DBMSs use concurrency control techniques such as locking and 
timestamp ordering to ensure that transactions execute reliably and consistently, even when running 


concurrently. 
12. Explain the distinction between the terms serial schedule and serializable schedule. 


13. Write down the operations for the following transactions: RY 


> 


Let T1 and T2 be two transactions that transfer funds from one account to another. 


Transaction T1 transfers $50 from account A to account B. 


Transaction T2 transfers 10 percent of the balance from account A to account 


Transaction T1 is defined as: 
T1: read(A); 
A:=A-50; 
write(A); 
read(B); 

B :=B+50; 


write(B). 


<, ° 
Transaction T2 is defined as: \ 
T2: read(A); oS 


temp :=A* Oey 


A 1=A~ telah 
wring 


read(B); 
:=B+temp; 
LN write(B). 
© 
@ 


14.°Explain the following terms giving example: 
1. Conflicting operations 
2. Conflict equivalent schedule 
3. Conflict serializable schedule 


15. What is precedence graph? For what purpose it is used? 
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16. Consider the following schedule and determine if it is conflict serializble or not using precedence graph. 


[Page no 646] 


ah wee), 
read(A) 
A:=A-50 
write(A) 
read(B) 
B:=B—10 
write(B) 
read(B) 
B:=B+50 
write(B) 
read(A) 
A:=A+10 
write(A)| 


17. Consider the given schedule and answer the following question. 


1. Drawa serial schedule from it. 


2. Determine and discuss whether it is conflict cerizae Det. 


qT 
read(A) 


write(A) 
read(A) 
write(A) 

read(B) 

write(B) 
read(B) 
write(B) 

18. Consider the fo schedule and determine if it is conflict serializble or not by finding the equivalent 


ieee i 
S 


read(A) 


a write(A) 


read(A) 
write(A) 
read(B) 
write(B) 
read(B) 
write(B) 
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19. What are the three conditions that must be satisfied for a pair of operations to be a conflicting operations? 


For a pair of operations to be considered conflicting operations in a database management system (DBMS), 


the following three conditions must be satisfied: 


Both operations access the same data item: Conflicting operations must involve the same dat; m, 
such as a record, a field, or a table, in the database. A 

At least one of the operations is a write operation: Conflicting operations must in .< least one 
write operation, which modifies the data item, such as an insert, update, or soy, 


The operations are not ordered: Meaning that they are not performed by me transaction in 


sequence. Both operations belongs to different transaction. © 


YY 


If a pair of operations satisfy these three conditions, they are consi conflicting operations, and DBMSs 
must ensure that they are executed in a serializable ae i conflicts and inconsistencies in the 
database. This is typically achieved through roman ire) 


ordering, or validation. 


| techniques such as locking, timestamp 


gonflict serializable schedule or not with respect to serial 


20. State whether following given schedule S. 
schedule<T1, T2>. Discuss the steps rer the serializability. 


Dr 


Ta Th 
read (A) 
write (A) 
read (A) 
read (B) 
write (B) 
write (A) 
read (B) 


4 write (B) 
s 
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21. Determine with the help of precedence graph, if given below schedule is conflict serializable with its serial 


schedule<T1,T2>. 

Th Th 

read (A) 

write (A) 
read (D) 
write (D) 
read (B) 

read (D) 

write (D) 


write (A) 


read (A) 


write (B) 


read (B) 


< 
& 
RS 


22. Determine with the help of precedence graph, if the given below a a is conflict serializable with its 


serial schedule. Discuss your answer. 


1. S$: r1(A);r2(A);w1(A);r2(B);r1(B);w1(B);w2(A); 


2. S$: 1r1(A);r2(A);w1(A);r2(B);r1(B);w1(B); 


3. S: r1(A);w1(A);r2(A);w2(A);r2(B);w2(B);r1(B); 


4. S:r1(A);r2(A);w1(A);r2(B);r1(B);w1(B); 


¥ 
a 


(C); wA(C); w2(A); 


23. Consider the following schedule S anche whether it is conflict serializable schedule or not with respect 


to serial schedule<T2, T1>. 


If it is conflict serializable sche than derive its serial schedule by showing moves of non-conflicting 


instructions in acai 


to <T2,T1>. 
NN) 
qh h 


read(A 


A:=A — temp 
Vv write(A) 

read(B) 

B:=B+50 

write(B) 

commit 
read(B) 
B:=B-+ temp 
write(B) 
commit 
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24. For the given schedule, derive a concurrent schedule which is conflict serializable to it. Discuss the steps in 


detail. (Page no 641) 


Ty, Th 


read(A) 
write(A) 
read(B) 
write(B) 


on Ss 
read(B) NS 
write(B) < 


conflicting operations in the schedule. Conflicting operations are operations that access the same data item, 


To derive a concurrent schedule that is conflict serializable to the given schedule, se first identify the 


where at least one operation is a write operation, and the operations are Reudered. 


In this schedule, both transactions T1 and T2 access the same aghen: A and B, and both transactions 


perform read and write operations on them. Therefore, the lowing pairs of operations are conflicting 


operations: < 


T1 (write(A)) and T2 (read(A)) 
T1 (write(B)) and T2 (read(B)) .N) 


To ensure conflict serializability, ied to reorder the conflicting operations in a way that maintains the 


original behavior of the trans ions. 
The following schedule 1Qrreoren schedule which is conflict serializable of the given schedule. 


N 
qT h 
read(A) 
4 write(A) 
read(A) 
LN write(A) 
read(B) 
© write(B) 
@ read(B) 


Vv write(B) 


25. Consider the following schedule $1 and answer following questions considering initial value of A as 100 and 
Bas 50. 
1. What will be the value of A and B after $1 gets complete? 
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2. In T1 after execution of 5th statement power failure occurs. Now T1 is in which state and will 


gradually move to which state? 


A=A-100 
write (A) 
read (B) 


B=B+50 
write (B) 


write (B) 
A=A-100 
write (B) 


26. Consider the following two transactions, given two bank scours a balance A and B. 
Transaction T1: Transfer Rs. 100 from A to B Transaction Bae 10% amount from account A and 


transfer to account B. < 
\) 


Create a non-serializable schedule and justify whet! 


9 


o 
27. Consider the following schedule S arf heck whether it is conflict serializable schedule or not using a 


precedence graph algorithm. \ 
(A) y 
& 


erializable or not. 


(B) 
T3 T1 T2 T3 
ROOD 
RY) 
R(C) 
W(A) 
w(c) | wo) 
w(Z) 
R(Z) 
W(X) 
4) 
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